منابع مشابه
Constructing cospectral graphs for the normalized Laplacian
We give a method to construct cospectral graphs for the normalized Laplacian by swapping edges between vertices in some special graphs. We also give a method to construct an arbitrarily large family of (non-bipartite) graphs which are mutually cospectral for the normalized Laplacian matrix of a graph. AMS 2010 subject classification: 05C50
متن کاملConstructing pairs of equienergetic and non-cospectral graphs
The energy of a simple graph G is the sum of the absolute values of the eigenvalues of its adjacency matrix. Two graphs of the same order are said to be equienergetic if they have the same energy. Several ways to construct equienergetic non-cospectral graphs of very large size can be found in the literature. The aim of this work is to construct equienergetic non-cospectral graphs of small size....
متن کاملEnumeration of cospectral graphs
We have enumerated all graphs on at most 11 vertices and determined their spectra with respect to various matrices, such as the adjacency matrix and the Laplacian matrix. We have also counted the numbers for which there is at least one other graph with the same spectrum (a cospectral mate). In addition we consider a construction for pairs of cospectral graphs due to Godsil and McKay, which we c...
متن کاملCospectral Graphs on 12 Vertices
We found the characteristic polynomials for all graphs on 12 vertices, and report statistics related to the number of cospectral graphs.
متن کاملGraphs cospectral with starlike trees
A tree which has exactly one vertex of degree greater than two is said to be starlike. In spite of seemingly simple structure of these trees, not much is known about their spectral properties. In this paper, we introduce a generalization of the notion of cospectrality called m-cospectrality which turns out to be useful in constructing cospectral graphs. Based on this, we construct cospectral ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear and Multilinear Algebra
سال: 2019
ISSN: 0308-1087,1563-5139
DOI: 10.1080/03081087.2019.1694483